Ta kiểm tra 1 vài giá trị nhỏ. Gọi A là người đi trước và B là người đi sau. Vị trí người đi trước luôn thắng ta gọi là W, vị trí người đi trước luôn thua gọi là L (viết tắt là thắng thua thì T-T ko phân biệt được, viết tắt là T-B thắng bại thì chữ B lại trùng với người B)

1 viên bi: A hiển nhiên thắng (W)

2 viên bi: A buộc phải lấy 1 viên. B lấy nốt viên còn lại nên A thua (L)

3 viên: A hiển nhiên lấy hết cả 3 viên nên thắng (W)

4 viên: tương tự, A thắng (W)

5 viên: A lấy 3 viên, đặt B vào trường hợp 2, do đó A thắng (W)

6 viên: A lấy 4 viên và thắng (W)

7 viên: nếu A lấy 1 viên, B sẽ lấy 4 viên và đặt A vào trường hợp 2 nên A thua, nếu A lấy 3 hoặc 4 viên, B sẽ lấy hết số còn lại, A vẫn thua. Do đó, trong trường hợp này A luôn thua (L)

8 viên: A hiển nhiên sẽ lấy 1 viên và đặt B vào trường hợp 7, A thắng (W)

9 viên: dù A lấy 1, 3 hay 4 viên thì B sẽ đều rơi vào các trường hợp thắng 8, 6, 5. Do đó A luôn thua (L)

10 viên: A chắc chắn lấy 1 hoặc 3 viên để đẩy B vào trường hợp thua 9 hoặc 7. A luôn thắng (W)

Nhận thấy từ trường hợp 7 trở đi, nếu số bi là lẻ thì người đi trước sẽ luôn thua cuộc và số bi là chẵn thì người đi trước luôn thắng cuộc (do trong 2 lượt đi liên tiếp, người đi sau luôn chắc chắn có cách bốc để tổng số bi qua 2 lượt là 1 số chẵn, qua đó đảm bảo tính chẵn lẻ của số bi còn dư trên bàn) (1)

Vậy Phước sẽ luôn là người thắng trong trò chơi này. Cách chơi như sau: giả sử tổng số bi là chẵn và đủ lớn (\(\ge14\) , là tổng của trường hợp L=7 và tổng 2 số bi khác tính chẵn lẻ lớn nhất là 3+4)

- Nếu lượt đầu, Cẩn lấy 1 hoặc 3 viên \(\Rightarrow\) số bi còn lại là lẻ. Đến lượt Phước, Phước lấy 4 viên. Khi đó Cẩn phái khởi đầu lượt chơi tiếp theo với tổng số bi trên bàn là lẻ. Như vậy Phước chỉ cần tuân thủ chiến thuật ở (1) là chắc thắng

- Nếu lượt đầu, Cẩn lấy 4 viên => Phước sẽ lấy 1 hoặc 3 viên. Cẩn tiếp tục bị đẩy vào thế chắc chắn thua.

Em là thần đồng cờ vua nhưng bài này thì chịu

❤

?

1 không vì bên nào cũng không muốn bị ăn quân

2 vô số nước đi

3 tám con tượng

4 không có chỗ nào

dễ thế

a. Để Lan bốc được cái kẹo cuối cùng thì số kẹo còn lại trong lượt cuối của Khoa bốc phải bằng 6 để số kẹo còn lại trong khi Khoa bốc luôn nằm trong khả năng của Lan. 

Khoa lấy 1 - Lan lấy 5

Khoa lấy 2 - Lan lấy 4

Khoa lấy 3 - Lan lấy 3 

Khoa lấy 4 - Lan lấy 2

Khoa lấy 5 - Lan lấy 1 

Số kẹo Lan phải bốc trong lượt đầu là: 10 - 6 = 4 cái 

Vậy Lan phải bốc 4 cái trong lượt đầu 

b. Để Lan thắng thì số kẹo lượt trước Khoa bốc luôn là bội của 6 

để số kẹo còn lại trong lượt cuối Khoa bốc chắc chắn bằng 6 thì Lan sẽ thắng 

Bội của 6 gần 74 là 72 nên Lan cần bốc 2 viên trong lượt đầu (74-72=2) và các lần tiếp theo bốc sao cho số kẹo còn lại trước lượt Nam bốc luôn phải bằng 6 

Hướng dẫn giải:

Ta giải bài toán bằng cách đi ngược từ dưới lên. Vì tổng số kẹo là 25 nên nếu cuối cùng một người bốc được số lẻ viên kẹo sẽ thua, do người kia sẽ bốc được một số chẵn viên kẹo.

Ta ký hiệu mỗi trạng thái đến lượt An hay Bình đi bằng hai tham số (CL, k), trong đó CL là tính chẵn lẻ của số kẹo mà người chơi đang có, k là số kẹo còn lại trên bàn. Ta viết f(CL, k) = 1 nếu người đi có chiến thuật thắng từ trạng thái này. Trong trường hợp ngược lại f(CL, k) = 0. Mục đích của chúng ta là cần tính F(C, 25). Nếu giá trị này bằng 1 thì An thắng, ngược lại nếu giá trị này bằng 0 thì Bình thắng.

Ví dụ f(C, 1) = 0 vì người đi đang có số chẵn viên kẹo và bắt buộc phải bốc viên kẹo cuối cùng, kết thúc cuộc chơi. f(C, 2) = 1 vì người đi đang có số chẵn viên kẹo và có thể bốc 2 viên kẹo cuối cùng để giành chiến thắng. Cũng như vậy f(C, 3) = 1 (bốc 2). Tương tự như thế thì f(L, 1) = 1 (bốc 1), F(L, 2) = 1 (bốc 1), F(L, 3) = 1 (bốc 3).

Để tính f(C, 4) ta để ý rằng lúc này đối thủ đang có số lẻ viên kẹo. Nếu ta bốc 1, 2 hoặc 3 viên thì sẽ đưa đối thủ đến các trạng thái (L, 3), (L, 2), (L, 1) tương ứng, và đều là các trạng thái thắng của đối thủ. Suy ra f(C, 4) = 0. Với f(L, 4) ta bốc 3 viên, đưa đối thủ vào trạng thái thua (C, 1) và giành chiến thắng.

Tiếp tục, để tính f(C, 5) ta để ý rằng lúc này đối thủ đang có số chẵn viên kẹo. Do đó ta bốc 1 viên và đưa đối thủ vào trạng thái (C, 4) là trạng thái thua, như vậy f(C,5) = 1. Ngược lại từ (L, 5) ta chỉ có thể đưa về (L, 4), (L, 3), (L, 2) là các trạng thái thắng, suy ra f(L, 5) = 0.

Nói tóm lại, một trạng thái là thua nếu mọi cách đi đều đưa về trạng tháng thắng (cho đối thủ), một trạng thái là thắng nếu có một cách đi đưa về trạng thái thua (cho đối thủ). Bằng lý luận này, ta lập được bảng giá trị sau.

Như vậy f(C, 25) = 0, tức là Bình có chiến thuật thắng.

(Đây là bài toán khá khó trong lý thuyết thuật toán và trò chơi).

Ta giải bài toán bằng cách đi ngược từ dưới lên. Vì tổng số kẹo là 25 nên nếu cuối cùng một người bốc được số lẻ viên kẹo sẽ thua, do người kia sẽ bốc được một số chẵn viên kẹo.

Ta ký hiệu mỗi trạng thái đến lượt An hay Bình đi bằng hai tham số (CL, k), trong đó CL là tính chẵn lẻ của số kẹo mà người chơi đang có, k là số kẹo còn lại trên bàn. Ta viết f(CL, k) = 1 nếu người đi có chiến thuật thắng từ trạng thái này. Trong trường hợp ngược lại f(CL, k) = 0. Mục đích của chúng ta là cần tính F(C, 25). Nếu giá trị này bằng 1 thì An thắng, ngược lại nếu giá trị này bằng 0 thì Bình thắng.

Ví dụ f(C, 1) = 0 vì người đi đang có số chẵn viên kẹo và bắt buộc phải bốc viên kẹo cuối cùng, kết thúc cuộc chơi. f(C, 2) = 1 vì người đi đang có số chẵn viên kẹo và có thể bốc 2 viên kẹo cuối cùng để giành chiến thắng. Cũng như vậy f(C, 3) = 1 (bốc 2). Tương tự như thế thì f(L, 1) = 1 (bốc 1), F(L, 2) = 1 (bốc 1), F(L, 3) = 1 (bốc 3).

Để tính f(C, 4) ta để ý rằng lúc này đối thủ đang có số lẻ viên kẹo. Nếu ta bốc 1, 2 hoặc 3 viên thì sẽ đưa đối thủ đến các trạng thái (L, 3), (L, 2), (L, 1) tương ứng, và đều là các trạng thái thắng của đối thủ. Suy ra f(C, 4) = 0. Với f(L, 4) ta bốc 3 viên, đưa đối thủ vào trạng thái thua (C, 1) và giành chiến thắng.

Tiếp tục, để tính f(C, 5) ta để ý rằng lúc này đối thủ đang có số chẵn viên kẹo. Do đó ta bốc 1 viên và đưa đối thủ vào trạng thái (C, 4) là trạng thái thua, như vậy f(C,5) = 1. Ngược lại từ (L, 5) ta chỉ có thể đưa về (L, 4), (L, 3), (L, 2) là các trạng thái thắng, suy ra f(L, 5) = 0.

Nói tóm lại, một trạng thái là thua nếu mọi cách đi đều đưa về trạng tháng thắng (cho đối thủ), một trạng thái là thắng nếu có một cách đi đưa về trạng thái thua (cho đối thủ). Bằng lý luận này, ta lập được bảng giá trị sau.

Như vậy f(C, 25) = 0, tức là Bình có chiến thuật thắng.

(Đây là bài toán khá khó trong lý thuyết thuật toán và trò chơi).

Ta giải bài toán bằng cách đi ngược từ dưới lên. Vì tổng số kẹo là 25 nên nếu cuối cùng một người bốc được số lẻ viên kẹo sẽ thua, do người kia sẽ bốc được một số chẵn viên kẹo.

Ta ký hiệu mỗi trạng thái đến lượt An hay Bình đi bằng hai tham số (CL, k), trong đó CL là tính chẵn lẻ của số kẹo mà người chơi đang có, k là số kẹo còn lại trên bàn. Ta viết f(CL, k) = 1 nếu người đi có chiến thuật thắng từ trạng thái này. Trong trường hợp ngược lại f(CL, k) = 0. Mục đích của chúng ta là cần tính F(C, 25). Nếu giá trị này bằng 1 thì An thắng, ngược lại nếu giá trị này bằng 0 thì Bình thắng.

Ví dụ f(C, 1) = 0 vì người đi đang có số chẵn viên kẹo và bắt buộc phải bốc viên kẹo cuối cùng, kết thúc cuộc chơi. f(C, 2) = 1 vì người đi đang có số chẵn viên kẹo và có thể bốc 2 viên kẹo cuối cùng để giành chiến thắng. Cũng như vậy f(C, 3) = 1 (bốc 2). Tương tự như thế thì f(L, 1) = 1 (bốc 1), F(L, 2) = 1 (bốc 1), F(L, 3) = 1 (bốc 3).

Để tính f(C, 4) ta để ý rằng lúc này đối thủ đang có số lẻ viên kẹo. Nếu ta bốc 1, 2 hoặc 3 viên thì sẽ đưa đối thủ đến các trạng thái (L, 3), (L, 2), (L, 1) tương ứng, và đều là các trạng thái thắng của đối thủ. Suy ra f(C, 4) = 0. Với f(L, 4) ta bốc 3 viên, đưa đối thủ vào trạng thái thua (C, 1) và giành chiến thắng.

Tiếp tục, để tính f(C, 5) ta để ý rằng lúc này đối thủ đang có số chẵn viên kẹo. Do đó ta bốc 1 viên và đưa đối thủ vào trạng thái (C, 4) là trạng thái thua, như vậy f(C,5) = 1. Ngược lại từ (L, 5) ta chỉ có thể đưa về (L, 4), (L, 3), (L, 2) là các trạng thái thắng, suy ra f(L, 5) = 0.

Nói tóm lại, một trạng thái là thua nếu mọi cách đi đều đưa về trạng tháng thắng (cho đối thủ), một trạng thái là thắng nếu có một cách đi đưa về trạng thái thua (cho đối thủ). Bằng lý luận này, ta lập được bảng giá trị sau.

Như vậy f(C, 25) = 0, tức là Bình có chiến thuật thắng.

Đáp án D

Phương pháp :

Quân vua được di chuyển sang một ô khác chung cạnh hoặc chung đỉnh với ô đang đứng => | Ω | 

Gọi A là biến cố : «  Quân vua sau 3 bước trở về đúng vị trí ban đầu » . Tính |A| .

Cách giải :

Quân vua được di chuyển sang một ô khác chung cạnh hoặc chung đỉnh với ô đang đứng => | Ω | = 8 3 .

Gọi A là biến cố : «  Quân vua sau 3 bước trở về đúng vị trí ban đầu »

TH1: Quân vua di chuyển bước thứ  nhất sang ô đen liền kề (được tô màu đỏ) có 4

cách.

Bước đi thứ 2 quân vua di chuyển sang các ô được tô màu vàng có 4 cách.

Bước đi thứ 3 quay về vị trí ban đầu có 1 cách.

Vậy TH này có 4.4 = 16 cách.

TH2: Quân vua di chuyển bước thứ nhất sang các ô trắng liền kề (được tô màu đỏ) có

4 cách.

Bước đi thứ 2 quân vua di chuyển sang các ô được tô màu vàng có 2 cách.

Bước đi thứ 3 quay về vị trí ban đầu có 1 cách.

Vậy TH này có 4.2 = 8 cách

Đáp án D

kho khong cac ban